Groebner basis techniques in multidimensional multirate systems
نویسندگان
چکیده
The Euclidean algorithm is a frequently used tool in the analysis of one-dimensional (1D) multirate systems. This tool is however not available for multidimensional (MD) multirate systems. In this paper we discus how Groebner basis techniques can ll this gap. After presenting the relevant facts about Groebner bases, we will show in a few examples how this technique can contribute to MD multirate systems theory.
منابع مشابه
Multidimensional Multirate Systems: Characterization, Design, and Applications
Multidimensional multirate systems have been used widely in signal processing, communications, and computer vision. Traditional multidimensional multirate systems are tensor products of one-dimensional systems. While these systems are easy to implement and design, they are inadequate to represent multidimensional signals since they cannot capture the geometric structure. Therefore, “true” multi...
متن کاملExploiting parallelism within multidimensional multirate digital signal processing systems
Exploiting Parallelism within Multidimensional Multirate Digital Signal Processing Systems. (May 2003) Dongming Peng, B.S. and M.S., Beijing University of Aeronautics and Astronautics Chair of Advisory Committee: Dr. Mi Lu The intense requirements for high processing rates of multidimensional Digital Signal Processing systems in practical applications justify the Application Specific Integrated...
متن کاملA Generalization of Multidimensional Synchronous Dataflow to Arbitrary Sampling Lattices
Multidimensional Synchronous Dataflow (MDSDF) [15][7] is a model of computation that has been proposed for specifying multidimensional multirate signal processing systems such as image and video processing algorithms. The model is an extension of synchronous dataflow (SDF) [14] and has all of the desirable properties of the SDF model such as static schedulability, exposition of data and functio...
متن کاملDevelopment and Application of Multidimensional Multirate Systems to New Video Technologies
The contribution includes the description of nonseparable multidimensional (M-D) multirate systems, the results obtained in their design and application to coding of M-D signals. Nonseparable signals cannot be represented as a factor of 1-D functions. New processing technologies and hardware let implement recent theoretical results and methods. Today there is a lack of the results covering all ...
متن کاملA probabilistic and deterministic modular algorithm for computing Groebner basis over $\Q$
Modular algorithm are widely used in computer algebra systems (CAS), for example to compute efficiently the gcd of multivariate polynomials. It is known to work to compute Groebner basis over Q, but it does not seem to be popular among CAS implementers. In this paper, I will show how to check a candidate Groebner basis (obtained by reconstruction of several Groebner basis modulo distinct prime ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995